﻿// 5477. 套餐设计.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5480/

给定 m
 个食物，其中第 i
 个食物的种类为 ai
。

请你设计一个食物套餐，对于该套餐：

唯一要求是设计好的套餐必须恰好包含 n
 个食物。
具体包含多少种食物，以及包含哪些种类的食物，不做要求，任你安排。
每种食物具体包含多少个，不做要求，任你安排。
我们的目标是通过合理安排套餐中包含的食物内容，从而使得利用给定食物，可以制作出的该套餐的数量越多越好。

输出能够制作出的套餐的最大可能数量。

输入格式
第一行包含两个整数 n,m
。

第二行包含 m
 个整数 a1,a2,…,am
。

输出格式
一个整数，表示能够制作出的套餐的最大可能数量。

如果根本不可能制作出任何套餐，则输出 0
。

数据范围
前 4
 个测试点满足 1≤m≤10
。
所有测试点满足 1≤n≤100
，1≤m≤100
，1≤ai≤100
。

输入样例1：
4 10
1 5 2 1 1 1 2 5 7 2
输出样例1：
2
输入样例2：
100 1
1
输出样例2：
0
输入样例3：
2 5
5 4 3 2 1
输出样例3：
1
输入样例4：
3 9
42 42 42 42 42 42 42 42 42
输出样例4：
3
*/
int main()
{
    std::cout << "Hello World!\n";
}

 